CO-ADDITION FOR FREE NON-ASSOCIATIVE ALGEBRAS AND 

THE HAUSDORFF SERIES 

LOTHAR GERRITZEN, RALF HOLTKAMP 

Abstract. Generalizations of the series exp and log to noncommutative non- 
associative and other types of algebras were considered by M. Lazard, and recently 
by V. Drensky and L. Gerritzen. There is a unique power series exp(a;) in one 
non-associative variable x such that exp(a;) exp(a;) = exp(2a;), exp'(O) = 1. 

We call the unique series H = H{x,y) in two non- associative variables satisfying 
exp(77) = exp(a;) exp(?/) the non-associative HausdorfF series, and we show that the 
homogeneous components Hn of H are primitive elements with respect to the co- 
addition for non-associative variables. We describe the space of primitive elements 
for the co-addition in non-associative variables using Taylor expansion and a pro- 
jector onto the algebra Aq of constants for the partial derivations. By a theorem of 
Kurosh, ^0 is a free algebra. We describe a procedure to construct a free algebra 
basis consisting of primitive elements. 



In this article we are studying the co-addition A : K{X} — > K{X}^K{X}, where 
K is a field of characteristic 0, and where K{X} denotes the free unitary algebra over 
K with one binary operation (a non-associative, noncommutative multiplication), 
also called free magma algebra generated by X. 

The space PTim{K{X}) = {/ G K{X} : A(/) = f^l + l^f} of primitive elements 
for the co-addition is considered. The first Lazard-cohomology group of the ®-Kurosh 
analyzer is given by the primitive elements for the co-addition, see |[Hol||, and they 



are also called pseudo-linear, following ||La|| . The smallest space that contains the 
variables and is closed under commutators [/i,/2] := /1/2 — /2/1 and associators 
(/i, /2, /s) := (/i/2)/3 - /i(/2/3) is contained in Fnm{K{X}), and is strictly smaller 
than Phm{K {X}) . It does not contain the primitive element x^x'^ — 2x{x'^x)+x{xx'^), 
for example. 

The algebra {K{X})o of constants relative to all partial derivations Xj G X, 
contains all primitive elements of order > 2. It is expected that {K{X})o is freely 
generated by homogeneous primitive polynomials. 

For the algebra K{x} in one variable x, we describe a construction of such an 
algebra basis for the algebra of constants, in which Lazard-cohomology is used. The 
first element of the free algebra basis consisting of primitive elements is xx"^ — x'^x, 
which is the only generator in degree 3. In degree n > 4, there are 3(c„_i — c„_2) 
generators, with Catalan number c„ := ■ 

° ' " n!(n— 1)! 



Mathematics Subject Classification: 17A50, 16W30, 16W60. 
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The basic method is based on the concept of Taylor expansion in K{X}, which 
provides a projector onto the algebra {K{X})q of constants. 

The classical Hausdorff series log(e^e^) = H{x,y) = Xl^i-^"; homogeneous 
of degree n, is a series in associative variables with rational coefficients. The famous 
Campbell-Baker-Hausdorff formula states that all if„ are Lie polynomials. By a 
Theorem of Friedrichs, Lie polynomials are characterized as the primitive elements 
of the free associative co-addition Hopf algebra, cf. 0, p. 20. 

Generalizations of the series exp and log to noncommutative non-associative and 



other types of algebras were considered by M. hazard, see |p!ja|| , and recently by V. 
Drensky and L. Gerritzen, see [pG|| . There is a unique power series exp(x) in one 
non-associative variable x such that exp (x) exp (x) = exp(2a;), exp'(O) = 1, and it 
holds that exp'(a:;) = exp(a;). There exists a unique series H = H{x,y) without 
constant term in two non-associative variables satisfying exp(if) = exp (x) exp (y). 
We suggest to call H the non-associative Hausdorff series. 

We show that the homogeneous components Hn of H are primitive elements with 
respect to the co-addition for non-associative variables. We obtain a recursive formula 
for the coefficients c(r) of H, see section 6. Each magma monomial r is a word with 
parenthesis and can be identified with an X-labeled planar binary rooted tree. Each 
coefficient c{w), w an associative word in x and y, of the classical Hausdorff series is 
obtained as a sum ^ c(r) over magma monomials r for which the foliage is equal to 
w (see 0, p. 84). Several formulas for the coefficients in the classical case are given 
in [0] §3.3. There is no analogue of the given formula, though. 

In section 1 we show that the co-addition is cocommutative, coassociative, and 
that there are left and right antipodes, which however are not anti-homomorphisms. 
We get a "non-associative Hopf algebra structure" on the free magma algebra. If 
we identify the monomials with X-labeled planar binary trees, the grafting of trees 
occurs as the multiplication, see also | jHo2|| , Remark (3.7). 

The Hopf algebras on planar binary trees described in | [LU| | or | BF ] are Hopf algebra 



structures on free associative algebras. The comultiplications can be described by cuts 
that are given by subsets of the set of vertices. 

For the co-addition Hopf algebra of section 1, the image A(r) of a magma monomial 
under A is described in terms of contractions of the tree r onto subsets of the set of 
leaves, see Lemma 



Polynomials in one variable x are considered in section 2. The space of constants of 
degree n homogeneous elements has dimension c„ — c„_i. We study Taylor expansions 
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of polynomials / G K{x} and power series / G K{{x}}. All aj = aj{f) are uniquely 
defined constants for -j-. We define an integral 




and obtain a projector 

$ : K{X} ^ iK{X})o 

which maps / onto the Taylor coefficient ao(/). In the main result of this section, see 
Proposition (|2.11| ), a system of homogeneous free algebra generators for {K{X})o is 
constructed. In section 4, this system is modified into a homogeneous set of primitive 
polynomials, see Theorem ( |4.4|) . Thus we get a co-addition Hopf algebra over a 
countably infinite set of variables. 

Taylor expansions for polynomials in several variables are considered in section 3. 
We construct a /T-basis for the algebra of constants in two variables, see Proposition 
( |3.3| ). In section 5 we show that the composition f{gi,...,gn) of pseudo-linear (i.e. 
primitive) polynomials f,gi, ■■■,gn is again primitive, and that all primitive elements 
are obtained by insertion of primitive elements into multi-linear ones. For example, 
the primitive element x'^x'^ — 2x{x^x) + a;(xx^) mentioned above can be realized as 
composition f{x,x,x,x), where /(xi, X2, ^3, X4) is the multi-linear primitive element 

(X1X2) (0:3X4) - Xi(x2 (0:3X4)) - X4 ■ {Xi,X2,X3) - X3 ■ {xi,X2,Xi). 

Furthermore, e.g. f{xi, [x2,X3], (x^jX^jXq), ([xy, Xg], Xg, Xio)] is also primitive. 

We would like to thank G. M. Bergman and C. Martinez for pointing out references 
to us, and J.-L. Loday and V. Drensky for discussions about the subject. 



1. Co-Addition. 

Let be a field of characteristic 0, and let X = {xi, X2, ...} be a finite or countable 
set of variables. We equip each variable Xj with a non-negative degree di = d{xi) such 
that di^i > di. 

By K{X} = F]^^gj^^ig{X) we denote the free i^-algebra with unit 1 generated by 
X, called the free magma algebra over X. Here a (magma) algebra over K is just 
a vector space V together with one binary operation ■ : V x V —>■ V, called the 
multiplication (which is not required to be associative). 

As a vector space, K{X} has the set of all planar binary trees with leaves labeled 
by the letters basis. 

The algebra K{X} is naturally graded, K{X} = ^^K{X}n, where K{X}n 
is the vector subspace generated by total degree n monomials. The set of non- 
trivial monomials is given by the free magma M = M{X) = FMag{X) without unit 
generated by X, and the total degree d-deg is the unique morphism M — > N extending 
d. 
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Remark 1.1. We can embed K{X} into its completion K{{X}} = Il^^o -^{"'^}"' 
the free complete magma algebra generated by X. We have the canonical degree and 
order functions deg and ord (for d = 1). 

Definition 1.2. Let A be the algebra homomorphism defined on K{X} (or i^{{X}}) 
by ^ X, ® 1 + 1 ® X, e K{X} ® K{X} C K{{X}} ® K{{X}}. 
The map A is called the co-addition. 

Proposition 1.3. The map A is coassociative, (A id) A = (id(S>A)A. It is also 
cocommutative, i.e. r o A = A, where t is the permutation of tensor factors. 

There is a unique K -linear map a, the (left-)antipode, such that a{w) + w + 
J2 o'(w^<i>)w^<2> = 0, deg w > 1, where A{w) = w^l + l^w + Y^ u^<i>'?^<2> ■ 

Ift denotes the involution induced bytit2 = hii, then a given by a{t) = o(t) fulfills 
aiw) + W + X] '"^<i>^('^<2>) = fo" zs the right- antipode). 

Proof. To check that (A ® id) A = (id(S>A)A, we note that both homomorphisms 
map Xi ow Xi ® 1 ® 1 + 1 ® Xi ® 1 + 1 ® 1 ® Xi. The antipode is recursively defined. 
Its properties are easy to check. □ 

Remark 1.4. The algebra K{X} (or i^{{X}}) together with A will be called the free 
(graded or complete) non-associative Hopf algebra with co-addition. Non-associative 
Hopf algebras can be defined similarly to usual Hopf algebras. (While the comulti- 
plication is required to be coassociative, the multiplication is not required to be asso- 
ciative, and left and right antipodes do not have to coincide). Then the co-addition 
is a special comultiplication, namely the one which is dual to addition (compare the 
usage in [PH|| , where an abelian group valued functor leads to a co-addition). 

The notion of a non-associative Hopf algebra should not be confused with the 
notion of a non- associative coalgebra in ||ACM|| , |pr|| , and ||Zh]| , which means a not 



necessarily coassociative coalgebra. The graded linear dual of (i^{X}, A) is such a 
coalgebra. Its non-coassociative comultiplication is given hy t i— > t®l-\-l®t-{-ti®t2, 
lit = tit2 with deg(tj) > 1. 

Remark 1.5. Let / = /(xi,X2,...) be a homogeneous (of total degree > 1, say) 
polynomial. For X' a copy of X, with bijection Xi t— > x[, the substitution Xi i— > Xj-l-x^ 
defines a polynomial /(xi -|- x[, X2 + X2, ...) — /(xi, X2, ...) — f{x[, x'2, ••■)) which is zero 
iff / is linear. 

If we only require that f{x\ -|- x'^ , X2 + X2 , ...) — /(xi, X2, ...) — f{x[,X2, ...) = holds 
in the case where all variables from X' commute with the variables from X, we get 
the following weaker version of linearity. 

Definition 1.6. An element / of the free magma algebra A = K{X} (or its com- 
pletion i^r{{X}}) is called (®-)pseudo-linear, iff / is a primitive element in the free 
non-associative co-addition Hopf algebra, i.e. iff A(/) = / ® 1 + 1 ® /. 

The kernel of the i^-module homomorphism given hj di := A — Li — 12, where 
t'lixi) = Xj ® 1, 62(3^4) = 1 ® Xj, is denoted by Prim(y4). 
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Remark 1.7. (i) For pseudo-linear /, a{f) = —f. It is worth to note that a is 
not the anti-homomorphism induced by Xj t— > — Xj. 

For example, let A = K{x}. While a{x) = — x, o"(x^) = x^, we recursively 
compute that (j(xx^) = 2xx^ — 3x^x, (j(x^x) = 3xx^ — 4x^x. The order of a 
is infinite. 

(ii) The notion pseudo-linearity follows ||Laj| . The (tuples of) pseudo-linear ele- 
ments of ( |1.6|) form the first cohomology group if^((g> — /C) of ||Hol|| . 

Definition 1.8. Let Di, i G N, be the unique i^-linear derivation defined on A = 
K{{X}} such that D{xi) = 1, and D{xj) = else. 

For s a tree monomial, and / G K{{X}}, we define As(/) by A(/) = J2s '-^s{f)®s. 

For t = tit2 a tree monomial, let I{t) = I(ti) l+l 1(^2) be the set of leaves of t. For 
any subset I of I(t) the contraction t\I is the tree with set of leaves / recursively 
defined by ^1^2!-^ = (ti\I fl /(ti)) ■ (^2!-^ H I(t2)), where t|0 = 1. The neutral element 
1 for the grafting multiplication in M is the empty tree. 

Informally the contraction t|J is obtained by removing all leaves not in / followed 
by the necessary edge-contractions to get a binary tree. 

Let fisit) be the number of subsets / of I{t) which yield s by contraction, i.e. for 
which t\I = s. 

If t\I = s, we call s' = t\P a. complement of s in t, where P is the complement of 
/ in I{t). 

Lemma 1.9. The following formulas hold: 

(i) Fort a tree, A(t) = (t\I)0(t\P) ; and As(t) is given by a sum Yls' f^s'i^)^' 

iciit) 

over trees s' which are complements of s in t. 

(ii) A,^ = A- 

(iii) A^ o At = At o As, for all s,teM. 

(iv) Asifg) = As{f)g + fAsig) + As,{f)As,{g), for s = s^S2 of degree > 1. 
Furthermore, fis{t) = /is(ti) + fJ^sih) +yUsi(^i)yUs2(^2); fort = tit2 a tree in M. 

(v) Let Mn{{xi}) he the set of elements of degree n in M({xi}). 
Then E..m„(M) ^« = ^A"- 

Proof. 1) The formula in (i) follows by a direct inspection of the co-addition 
map. Then (ii) and (iii) are easy consequences of (i). Since A is an algebra 
homomorphism (and co commutative, coassociative), we get (iv). 
2) To show (v), we proceed by induction on deg(ti), deg(t2): 

The sum n!- ^ A,(tit2) = 5^ A,,(ti)A,,(t2) 

is then equal to Y.k (fc) A^A""''(^i^2) = ^"(^1^2)- Hence (v) follows. 

□ 
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Lemma 1.10. For f homogeneous of degree n, f is pseudo-linear if and only if 
Asif) = for all s e M with 1 < deg s < 

Proof. Using cocommutativity, the criterion follows. □ 



2. Algebra of Constants and Taylor Expansion in one variable. 

Let X = {x}, and let A = K{X} (or A = K{{X}}). Let Aq be the subalgebra of 
elements a & A with D{a) = 0. The algebra Ao is called algebra of constants. 

By Lemma (|1.10| ), the pseudo-linear elements of order > 2 form a subspace of Aq. 



We are going to describe Aq next. 

Lemma 2.1. Let L : A ^ A be the left multiplication by x, given by L{f) := x ■ f . 
It holds that 

DoL'' - o D = kL^-\k> 1 
D^oL-LoD^ = kD''-\ k>l. 

Proof. As in the classical proof for associative variables, the equation DoL—LoD = id 
follows from the Leibniz rule. The generalization for k > 1 follows by induction on 
k. 

□ 



Remark 2.2. In Proposition (|2.ij|), we are going to use the following ordering on M 



induced by the order xi < X2 < ... of variables. 

Let us first order by increasing total degree. Then, if s = siS2 and t = tit2 are of 
the same degree, we set s < t if si = ti and S2 < ^2, or if si < ti. We will call the 
maximal monomial of a homogeneous polynomial / the leading term, denoted by 

We write x^ .f for f, and x^ := L^{1). 
We denote Df by £/. 

Proposition 2.3. (i) There is a unique Taylor expansion f = Yl'jLo^'' -^j /^'^ 

ery f & A, with aj = aj{f) e Aq. Moreover, the elements Uj are homogeneous 
of degree n — j if f is homogeneous of degree n. 

(ii) /// = Xljlo^'^-'^i' ^^^^ Taylor expansion ofx.f is given by YlJLi^'^ -(^j-i- 

(iii) The operator $ given by f \—>- ao{f) is a projector onto Aq with ker $ = imL. 

Proof. 1) We note that D J2'jLo -^j — J2'jLoU + -(^j+i, by (|2.1D, and since 
D{aj) = by construction. 

We prove the uniqueness and existence of the Taylor expansion (i) by induc- 
tion on the degree of /. The case n = deg/ = is trivial. For n > 1, let 
-£:f be given by the unique Taylor expansion YlJLo^'' -^j- Let g be given by 

EJlo^^'*"^-"i+i' ■= i+T- Then £if-g) = 0, thus := f-g E Aq. 
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Now X]j^o •^"'•'^i desired Taylor expansion of /. For homogeneous /, we 

get homogeneous aj. 
2) Assertion (ii) follows directly from (i). For (iii), it remains to show that 
ker $ C imL. Let us assume that / G ker $ is not in imL. Then with respect 
to the ordering we use, the leading term of / G ker $ cannot be of the form 
x.h. But now we easily get the contradiction $(/)^ = 7^ 0. 

□ 

Definition 2.4. We define the integral J fdx by Yl'jLo 

Remark 2.5. Clearly the expressions for / and j{-^f)dx differ exactly by ao{f). 

Let us describe an algorithm to obtain the Taylor coefficients. 

For / a polynomial, and n maximal such that -D"/ 7^ 0, let a„ = ^D^f. Then 
/ := f — x"'.an can be used to obtain the coefficients aj, j < n, and we have that 
-D"/ = 0. Repeating the step, the coefficient be obtained by applying 

^D'-^ to (id-(^^3i^L"-+iD"-+i) • ... ■ {id -^L-D-)f. 

Proposition 2.6. For f & A homogeneous of degree n, we have 

This sum is finite for homogeneous f , and we get a continuous operator J ( )dx : 
K{{X}}^K{{X}}. 

Proof. Applying D to the operator in question, we get 

k=l k=l k=l ^ ' 

k=l ' k=0 

Since Ylt=i ^'~^\ — L^i^D'^^^ f) is of the form / -|- x.h, its Taylor expansion has the 
same constant term as the Taylor expansion of / /, by Proposition (|2.3| )(ii). 

□ 

Example 2.7. Let / = x'^x. Then 3 is the maximal n with -D"/ 7^ 0. Thus we set 
as = l,D^f = 1. 

For / := f — x^.a^ = f — xx'^ we repeat the step and find that f E Aq. Thus the 
Taylor expansion of / = x^x is given by = gq^x^x) = x'^x — xx"^, = 1, aj = 
else. 

While there are no nonzero elements in (^0)2, the space (^0)3 is one-dimensional 
with generator ao{x'^x). 
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Definition 2.8. Let T := M - [xM U {x}). It is a sub-magma of M. 

Proposition 2.9. A vector space basis of Aq is given by the homogeneous polynomials 
s G r. The dimension of {Ao)n is given by Cn — c„_i, where the c„ := ^n\{n~i)\ 
are the Catalan numbers. 

Proof. Let M„ be tlie subset of M consisting of degree n monomials, and let r„ be 
the subset of F of elements of degree n. Then the number of elements in is given 
by #F„ = #A'/ - #(xM U {x}) = Cn - c„_i. 

By Proposition (p^.3D(iii), we get a vector space basis s G F. 

□ 



Proposition 2.10. (i) The magma F has the following set as a free generating 
set: 

^] = {si ■ S2 : Si G M - {x}, S2 G M, s.t. Si^T or F} 

= {{x\vi) ■ {x^.V2) : Vi,V2eTUl,i+j>l,v,^l tfi<l,V2j^l if J = 0} 

(ii) Let f2„ := G : deg{uj) = n}. We have that Qi = Q2 = 0? ^3 = {x'^x}. 
For n>A, = 3(c„_i - c„„2)- 

Proof. 1) Clearly, F — F ■ F is a generating set. Since the restriction of the 
multiplication M x M ^ M on F is injective as well, the given generating set 
is free. 

2) The set fi„ is the union 9.'^ U n'^ of fi^ = {{x ■ ti)t2 : ^1,^2 e M,deg(ti) + 
deg(t2) = n - 1} and = {ti{x ■ ^2), ti G M - {x}, ^2 G M U {!}, deg(tit2) = 
n- 1}. 

The number of elements of VL'^ is given by c„_i, since the pairs (ti,t2) can be 
identified with trees tit2 of degree n — 1. For one similarly counts c„_i 
elements of the form ti ■ x plus c„_i — c„_2 elements of the form ti{x ■ ^2) with 
tiM eM,ti^ X. 

The number of elements of Q'^HQ'^ = {{xti){xt2) : ^1,^2 ^ M,deg(tit2) = 
n — 2} U {{xti)x : ti E M, deg(ti) = n — 2} is given by 2cn-2- Thus assertion 
(ii) follows. 

□ 

Proposition 2.11. Let E = {^{uj) : uj E Q}. Then E is a sequence 

Z/3,1 = '^0(2^^2;), 1/4,1, 1/4,3C3-3C2) 1/5,1) Z/5,3c4-3c3, ••• 



of elements in Aq, ordered by the leading monomials as in \2.3[) , that freely generates 
the algebra Aq. 

Proof. Since $ does not change the leading term, the assertion follows from Propo- 
sition (|2.3| )(iii) and Proposition (|2.10|) . □ 
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Example 2.12. The tree (x^x)^ G F is not an element of fl. It is the smallest element 
of r that is not contained in Q. 

To determine the Taylor expansions of the trees t = tit2 of degree > 4 in let us 
recall that by ( |1.9| )(iv) and (v), fis(t) = fJ'siti) + fJ'sih) + fJ'siiti) ^132(^2) is the coefficient 
of s in ^D". 

For s = x^x, the formula reads ^ix'^xif) = fJ'x^xiti) + jJ'x^xih) + ('^'^l*^ degt2- 

While ttn = 1, a„_i = a„_2 = 0, the Taylor coefficient a„_3 = — x") 

can be determined by this formula, because it has to be of the form a ■ y^^i with 
a G Q. It is simply given by fix^x{t), as (D"~^x")'^ = x^. 

In degree 4, the Taylor expansions are given by coefficients 04 = 1, 03 = 02 = 0, 
and ai, oo as follows: 

For x'^x^, ai = 2?/3 1, oq = x^x^ — 2x.yi — x'^.l = x^x^ — 2x(x^x) -|- x"^. 

For x^x, oi = 3?/3,i, ao = x^x — Sx.yi — x^ = x^x — 3x(x^x) -|- 2x^. 

For ((x^)x)x, ai = ^yz,i, Q-o = ((x^)x)x — 4x.?/i — x^ = ((x^)x)x — 4x(x^x) -|- Sx"^. 

The elements yn = ao{x^x^),y42 = cio{x^x),yi3 = ao(((x^)x)x) form a basis of 

(^)4. 

Remark 2.13. Similarly, for t a tree of degree n, and 1 < r < n — 3, the Taylor 
coefficient ar{t) is of the form J2^n-r,i ■ yn-r,i, with an-r,i = fi'y< .(t) ^ 

Example 2.14. For s = x'x*""' and t = x^x'^~^ elements of with r = degs > 3, 
n = degt > 3, and such that 2<l<r — 1, 2<k<n — 1, one easily shows that 

/^^W = ©(::?)• 

Thus Zn,k '■= ao{x^x^ ^) is given by x^x*^ k _ _ ^ (k^ .Zr^u where 

the sum ranges over all elements Zr^i with leading terms x'x''"'. 

E.g., for x^x'^, we get 02 = 3?/i, oi = 3?/2, -^5,2 = x^x^ — x^ — 3x^.^3,2 — 3x.Z4,2- 
In degree 5, (^0)5 is 9-dimensional. To obtain a basis we take 2:5^25 2:5^3, ^5^4, and we 
take the ag-terms of the following six trees, the Taylor coefficients of which we give 
here: The tree x^(x^x), with coefficients 02 = 4?/3 1, ai = Sy^^i, the tree (x^x)x^, with 
0-2 = 72/3,1, ai = 32/4,1 + 22/4,3; the tree (x(x2x))x, with 02 = 77/3,1, ai = 32/4,2 + 2/4,3; the 
tree (x^x^)x, with 02 = 82/3,1, ai = 2/4,1 + 22/4,2 + 22/4,3; the tree (x^x)x, with 02 = 2/3,1, 
ai = 22/4,2; and the tree ((x^x)x)x, with 02 = 102/3,1, cti = 52/4,3. 



3. Taylor Expansion for Several Variables. 

Let X = {xi,X2,...} and A = K{X} (or A = K{{X}}). Let Li denote the 
left multiphcation by Xj. For j a tuple (ji, jr) with entries in N, we set xKf : = 
(Lf o ...oL>)(/). 
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Proposition 3.1. (i) Let B be a graded magma algebra with unit, and let x E B. 
Let a derivation D : B ^ B be given, such that D is a nilpotent operator with 
D{x) = 1. Then there is a unique Taylor expansion f = Yl'jLo^^ -bj for every 
f eB, with D{bj) = for all j . 
(ii) For each Xi G X, there is a unique Taylor expansion f = Yl^o^i-^j (with 
respect to one variable) for every f & A, with -^bj = for all j . 
IfT{X,i) denotes the sub-magma ofM{X) given by M{X) — {xiM{X)U{xi}), 
then the elements bo{s),s G r{X,i), form a vector space basis of the algebra 
of constants with respect to Di . 
(ill) There is a unique (total) Taylor expansion f = J^j xKaj for every f & A, such 
that all aj are in Aq := {f E A : -£^f = 0, all i}. 

Proof. Assertion (i) is proven as in Proposition ( ^^.31 ), where the degree of / is now 

replaced by the smallest n such that -D"/ = 0. 

Using (i) we can prove assertion (ii) as in the case of one variable. 

Having obtained the Taylor expansion with respect to the variable Xi, we can expand 

all coefficients again with respect to the next variable. The set X := Q{r{X, 1)) : = 

r(X, 1) — r(X, 1) ■ r(X, l) is a free generating set for the algebra of constants of 

Iterating the process, we get as the result an expansion / = •'^j)---) = 

^j^j.aj. The elements aj are constants with respect to all -£r. 

□ 

Remark 3.2. If $j is given by = f — f Difdxi, then 

Let $ : / I— i> a(o,...,o) be the projector A Aq obtained by the above Taylor 
expansion of several variables. 

Proposition 3.3. For X = {x,y}, a vector space basis 0/ = im$ = im($2 ° '^'i) 

is given by all s G F, where 

r = {siS2 G M{x,y) : degsi > 2,degS2 > l} U {?/ ■ (x ■ t) G M{x,y) : degt > O}. 

Proof. 1) First we extend the basis of ker $1 = {x ■ h : h E A}, see Proposition 
(|2.9|), to a basis of ker(<I>2 ° ^i)- To obtain the desired basis elements, we can 
without loss of generality look at the space of all f E A with / = $i(/) = y- g 
for some g E A. Then necessarily -^{g) = 0. A basis for this space is the set 
{y^i{t) : X j^t E M - xM}. 
2) To get a basis for im$, we can include all $(s) with s = S1S2 G M{x,y) 
with degsi > 2. When we furthermore take elements <I>2('^'i("S)) we have to 
exclude the trees s with $i(s)< = by 1). For t ^ x{M{x,y) U {1}), 

= and the assertion follows. 
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□ 

Example 3.4. Let X = {x,y}. The monomials xy and y{yx) are not in F. 

The monomial t = yx is an element of F. Its Taylor expansion YlJLo^'' -bj with 
respect to x is given by x.bi + Bq with bi = y, bo = yx — xy. Applying Taylor 
expansion with respect to y onbi, bo, we get the (total) Taylor expansion t = x^^'^\l + 
0(0,0) (t) with a^o,o){yx) = yx - xy. 

The Taylor expansion of y{xy) G F with respect to x is given by bi = y'^, bo = 
y(xy) — xy"^. Its total Taylor expansion ist = x^^''^\l + x^^'^\a(^o,o){yx) + o,(o,o)('^^) with 
0(0,0) (^) = '^y{xy) — xy^ — y{yx). We note that the coefficient of y{xy) is not 1 in 
(^{o,o){yixy)), and that y{xy) is not the leading monomial. 

For t = y{y{yx)) G F, we get a(o,o)(^) = yi.yi.yx)) - 3yiyixy)) + 3y(xy^) - xiyy'^). 



Definition 3.5. For X = {xi,X2, ...} a set of variables, let 

yip 
^3 



x^f^ G K{X} ... (g) K{X} denote 1 (g) ... (g) 1 Oxj (g 1 



V 

>p p^^ 
We regard the tensors variables (and note that some associativity and 

commutativity occurs among them). 

Let X = {x}, let n > 2, and let j G N". 



We will need the following variation of Proposition (|3.1| ) in order to express the 
formula in Proposition ( [4.11) . Here xKf denotes the image of / G A®" under L-'^ (g 
... ® L^" : A®" - 



Proposition 3.6. (i) There is a unique Taylor expansion f = xKa^ for every 
f eA^"", with aj G Af". 
(ii) The operator A*^" ^f "' / ^ '^o,...,Oj is a projector with ker $ = |J imLj and 
equal to where $ : K{x} K{x}o, f ^ aoif)- 

Proof. The Taylor expansion with respect to variables x^^\l < p < n, is defined 
completely analogously to Proposition (|3.1|) . 

Having expanded with respect to x^^\ the resulting expansion has coefficients in 
A (g ... (g Ao (g A (g ... (g A (Aq in p-th position). 

We can expand the coefficients again by the remaining x^\ and we finally get a 
Taylor expansion / = Ylj^^-^j- The difference to the situation in Proposition ( p.lD 
is that the expansion is independent on the chosen order of steps. The coeffients oj 
are constants with respect to all and the projector given by / t-^ cto,...,o is equal 

to ' ' □ 
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4. Primitive elements in the case of one variable. 
Let X = {x} and Aq be the algebra of constants. 

We have constructed the generators of 0^=1 (^o)i in a way that they are all pseudo- 
linear. The elements t G fi>6, are no longer pseudo-linear in general, though. We 
are going to show, that Aq is a (co commutative) Hopf sub-algebra of the co-addition 
Hopf algebra. 

Proposition 4.1. The map A restricts to an algebra homomorphism Aq Aq^ Aq. 
Furthermore, for t a tree monomial, 

A(ao(t)) = ao,o(A(t)) = ao(t) ® 1 + 1 ® ao(t) + ^ aQ{t\I) ® ao{t\I^) . 

Proof. 1) By Lemma ( |1.9| ), (ii),(iii), we get that 

A o D = (D ® id) o A = (id ®D) o A. 

Hence if D/ = then A(/) G (ker D®A)r\{A® ker D). 
2) For / = Y.^Kau, A(/) = E E © i^' ® x^-^).A{a,). 

By Proposition (0), ao,o(A(/)) = $®2(A(/)) = <l'(A(ao)). Now <l'(A(ao)) = 
A(ao), as A(ao) G ® Aq. 

□ 



Remark 4.2. Lazard-Lie theory (see [[Ca|), in the generalized setting presented in 



[Holf (involving the tensor product of not necessarily commutative or associative 
algebras), can be used to show that Aq is again the free non-associative Hopf algebra 
with co-addition (over an infinite set of generators). 
We fix some notation first. 

Definition 4.3. Let X = {xi, X2, ...} be a set of variables, and let x^J'^ be defined as 
in Definition ( p.5| ). 

Let \®-A4agAlg(X)\"' denote the subalgebra without unit generated by all vari- 
ables x^f\l < p < n, in K{X}^^. For 1 < j9 < n, let dp be the i^-linear map 



id® ... (g) id (g) 9i (g) id (g) ... (g) id : m-MagAlg{X)\ -> \^-MagAlg{X) 




\n+l 



Generalizing the n = 1 case, given 1 < p < n, an element / of \®-M.agAlg(X)\"' 
is called pseudo-linear with respect to the p-th tensor argument, iff dp{f) = 0. 

Theorem 4.4. Let K be a field of characteristic 0. The algebra Aq of constants is a 
free algebra generated by a set of variables Y = {yi,y2, ■■■} with non-negative degrees 
di such that di+i > di, di = 3. Let A' : K{Y} K{Y} (g) K{Y} be given by A\Ao. 

Then {K{Y}, A') is isomorphic to the free non- associative co-addition Hopf algebra 
{K{Y}, A) . The isomorphism ip with A = (y9 (g) </)) o A' o ip~^ is strict in the sense 
that its linear part is the identity on the vector space generated by all yi. 
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Proof. (Sketch of Proof.) 

1) We have verified the result that Ao is a free algebra, which follows also from a 
theorem of Kurosh, cf. [pj ]. The restriction A' := Aj^o is a coassociative and 
cocommutative algebra homomorphism, graded in the sense that the total d- 
degree of each image A'(?/j) is again di. The co-addition from Definition ( p. .21) 

is given by the (infinite) tuple F = {y^^ + y^\y^^ + yf \ ...) of images of the 
free algebra generators yi. The augmentation map is the counit both for A 
and A'. Thus A' is given by a tuple F' whose homogeneous degree r = 1 part 
(w.r.t. the canoncial degree function for free variables yi) is also F. 
Restricted to the variables yi with (i-degree (ij < 5, the map A' is already the 
co-addition. 

2) Let now r > 2, and let us restrict to the subalgebra generated by the set 

= {Vi '■ di < r ■ di\ . We suppose that up to degree r — 1 terms, we have 
constructed an isomorphism (p such that (</) ® v^) o A' o ip~^ is the co-addition 
(in other words, the two associated (r — l)-chunks for F, F' coincide). 
The homogeneous part of degree r of F' (or equivalently, of F' — F) is a tuple 
of elements from \®-M.agAlg{Y^)\ . By Theorem (3.5) of [Pol|| , the tuples of 
elements of \®-AiagAlg{Y'^)\^ n G N, form a pseudo-analyzer. Since both F 
and F' yield coassociative extensions of the given (r — l)-chunk. Proposition 
(4.7)(ii) of [|Hol|| can be applied. Thus the homogeneous part of degree r of 
F' is a CO cycle E G ker52, where the coboundary map 82 is given by 82 — di 
(applied component-wise). The isomorphism class of the extension does not 
depend on coboundaries, i.e. images of 5i := —di. Now r\E is in ker im(5i 
(as E is symmetric w.r.t. all permutations). Since char(i^) = 0, there is a 
homogeneous element of degree r with E = 6i{ar)- Now —6i{ar) is the 
degree r-part of the modification of F' by the bijective transformation given 
by the tuple (p' = (p + Or of elements of K{Y}. Thus {(p' ® (p') o A' o ip'~^ is 
the co-addition up to degree r terms. 

Including new generators in next, observe that the necessary (< r)- 
modifications can be made without changing the already modified generators 
(and the < r components of their images). 

□ 



Proposition 4.5. The algebra freely generated by the elements Zn,k = ao{x^x"' 
n>3,2<k<n — 1, isa Hopf subalgebra of Aq. The image A{zn,k) is given by 

Zn,k ® 1 + 1 ® 2„,fc + E E [m) U- m) ^''"^ ® 

m=2 m+l< I <m,+n-k-l ^ / ^ / 

Especially, Zn,n-i = aoi^x"^"^ ■ x), Zn,2 = aoix"^ ■ x"'~^), and Zn,3 = ao{x^ ■ x"'~^) are 
always pseudo-linear. 
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Proof. By Proposition ( [4.1|) , A(zn,k) = A(ao(x''x'^^'')) is given by ao(a;'''x"~^|/) ® 
ao(x'^x"~''|/'^), which is a sum ^ f^xhxh {,x^x'^~^)zi^+i2A®^n-(h+h),k-h over all possible 
/i < /c, /2 < ''^ — ^1- 

By induction, one verifies that fi^^x"^ = C;;*) and that 

□ 



Example 4.6. Let us illustrate the modification process of theorem ([4 .41) in the first 
nontrivial case, i.e. we look at the generators yi with di = 6. 

By Proposition (|4.5|) , the elements zq^^,zq^3 and ^6,2 of {Aq)q are pseudo-linear. It 
is also easy to see that and (given by the remaining trees in 

Q that are a product of two deg 3-monomials) are pseudo-linear. 

For Z6,4 = $(a;'^x^), 

A(Z6,4) = 2^6,4 ® 1 + 1 ® -26,4 + (2) (1) -^3,2 ® -23,2 = 2^6,4 ® 1 + 1 ® -^6,4 + 12ao (x^x) (g) Oq (a^^^;) . 

Now ^6,4 ~ 6ao(x^x) ■ao(a;^x) is pseudo-linear, because A((ao(a;^x))^) = (A(ao))^ = 
Oo ® 1 + 1 ao + 2ao ® ao- 

For t = {{{x'^x)x)x)x, the element <l>(t) is not pseudo-linear, as A(ao(t)) = t 1 + 
l(8)i:+(3)ao(x2a;)(g)ao(x2x) = t0l + l0t+2Oao{x'^x)®ao{x'^x). But <l>(t)-10(x2x-x3)2 
is pseudo-linear. 

Similarly we can handle the remaining four trees ti ■ x^, degti = 4, the twelve trees 
of the form ti ■ x, ti ^ x^, and the four trees x^ ■ t2, ^2 7^ x^. 



5. Primitive elements for Several Variables. 

Let the set X of variables have > 1 or countably many elements. 

Lemma 5.1. The following elements (and their K -linear combinations) are pseudo- 
linear (primitive for the co-addition): 

(i) variables Xj G X 

(ii) the commutators [/i, f2\ '■= /1/2 — /2/1 of pseudo-linear fi, i = 1,2 

(iii) the associators {fi, f2, fs) ■= (/i/2)/3-/i(/2/3) of pseudo-linear fi,i = 1,2,3. 

Proof. Since the elements fi are pseudo- linear, it is clear that computing the deviation 
to the CO- additive part we can assume that for each i, the leaves x of fi either all 
have to be substituted by the corresponding x^^^ or all by x^^\ The associativity and 
commutativity relations for the variables x^-^"* , x^^^ force the resulting expressions to 
be zero. □ 

Remark 5.2. For X = {x}, the space (^0)4 is 3-dimensional, and [x, (x, x,x)] = 
ao(x^x) — ao((x^x)x) is the only pseudo-linear element which can be generated by the 
process of 
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Lemma 5.3. (i) For^X > n, let f he a pseudo-linear element in n variables. 
Then for all pseudo-linear gi, ...,gn, the composition rjg^^^^^^g^{f) = f{gi, ...,gn) 
is again pseudo-linear. 
(ii) // i^X > 2, each Lie polynomial f = 'Yli^h ' ••• ' ^ir over X in associative 
variables induces a pseudo-linear element f = X]^n(^«2 ' (•••^^v)---) '"'^^^ right 
normed brackets inserted. 

Proof. The algebra homomorphism K{X} K{X'} given on the generators by 
Xi I— i> (yfj is a homomorphism for the co-addition, if the elements gi are pseudo-linear. 
Thus (i) follows. Assertion (ii) is an easy observation. □ 

Example 5.4. The Lie polynomial [?/, = yyx -\- xy"^ — 2yxy in associative 

variables x and y leads to the pseudo-linear element y{yx) -\- xy^ — 2y{xy), which is 
equal to = —ao^(){y{xy)) by Example ( |3.4| ). Similarly, [x, [x,y]] leads to yx"^ + x{xy) — 
2x{yx), which is equal to aofi{yx^). 

Using Proposition (|3.3|), for X = {x,y} a basis of the space of pseudo-hnear ele- 
ments in degree 3 can be given by 

ao,o(a;x^), ao,o(z/Z/^), ao,o(ya;^), ao,oiy{xy)), 
ao,oiixy)y) = {xy)y - xy^ = (x, y, y), 

ao,oiiyx)y) = iyx)y + y{xy) - y{yx) - xy'^ = {y, x, y) + aQ^iy^xy)), 
aofiiy'^x) = y'^x - 2y{yx) + 2y{xy) - xy"^ = {y, y, x) + aofi{y{xy)), 
ao,oiiyx)x) = {yx)x-x{xy) = iy,x,x), 
aofi{{xy)x) = {xy)x-x{xy) = ix,y,x), 
aofi{x^y) = x^y - x{xy) = (x, x, y). 
Example 5.5. The multi-linear element /(xi, X2, X3, 2:4) given by 

Oo ((3:1X2) (X3X4)) = (X1X2)(X3X4) - X4 ■ (xi,X2,X3) - X3 ■ (xi,X2,X4) - Xi ■ (X2(X3X4)) 

is pseudo-linear. Using ( |5.3| )(i), we see that /(x, x,x,x) is pseudo-linear, too. It is 
equal to ao(x^x^), see ( p.l2| ), and is linearly independent of [x, (x,x,x)]. 

Remark 5.6. The co-addition A respects the multi-degree. 

Let a homogeneous pseudo-linear element / be given which is not multi-linear. 
For pseudo-linear gi,...,gn, e.g. sums of variables, not only f{gi,...,gn) but also all 
its multi-degree components are pseudo-linear. In this way we can obtain a pseudo- 
linear multi-linear element / that yields / (up to a constant factor) by evaluation 
on the original set of variables, cf. |[La|| , §2. Hence all pseudo-linear elements can be 



obtained by evaluation of multi-linear ones. 

Thus the construction of multi-linear primitive elements is crucial, and we will 
study this problem in a subsequent paper. 
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6. The Hausdorff Series. 

Let = expx = 1 + J2t€M{x) '^(^)^ ^ -^{{2^}} be the unique series with constant 
term 1 such that exp(a;) exp(a;) = exp(2a;), exp'(a:) = exp(a;), see |PG|| . 

The composition inverse of expo; — 1 is the series log(l + x) = J2t€M{x) ^(^)^- 

We write exp(x)exp(y) = 1 + J2seM{x y)^i^)^- "^^^ Hausdorff series H{x,y) = 
T.reM(x,y) IS defined by H{x,y) = log(exp(x) exp{y)). 

Let H = Hn, Hn homogeneous of degree n. Then Hi = x + y, H2 = 

^{xy - yx). 

Similar to the classical case of associative variables, the Hausdorff series has the 
following property. 

Theorem 6.1. The components Hn of the non-associative Hausdorff series H{x,y) 
are primitive elements for the co- addition. 

Proof. 1) We first show, that 6^®^+^®^ = (g) e^. 

Let f{x) = e^'^wm^ Substitution of x (S) 1 + 1 a; for a; in e^^ = e^e^ 
yields /(2a;) = e^®i+i®^e^®i+i®^ = f{x)f{x). Let g{x) = ® e^. Clearly 
g{x)g{x) = g{2x). 

Writing f = ^ fn and g = ^ gn sums over homogeneous elements, one 
has /o = (70 = 1 ® 1, /i = fi'i = a; ® 1 + 1 ® a;. Then /„, and similarly gn, are 
uniquely dete rmine d by the equation (2" - 2)/„(x) = Zlo<i<n/i(^) ' fn-i{x), 
compare also |PG!|| . Thus f = g. 

It follows that A{e^ey) = A(e^')^(e^) = e^^^^e^^^) = e^e^ » e^e*^. 
2) The rest of the proof goes along the well-known line, cf. §3. 

To A{H{x,y)) = H{x,y) (S> 1 + 1 ® H{x,y) we can apply exp(x) — 1, to get 
the equivalent equation 

exp(A(log(exp(a;) exp(?/)))) — 1 = exp{H ^ 1 + 1 ^ H) — 1. 

Writing Z{x, y) for the series exp(x) exp{y) — l without constant term, the left- 
handside is given by e^(i°s(i+^(^'S'))) - 1 = /\(^e^ogii+z(x,y)) _ 1) = A{Z{x, y)) = 

A(e^e2') - 1. Since e^®^+^®-^ - 1 = e^eS' e^e^' - 1 = A(e^e^) - 1 by 1), the 
equation is true. 

□ 

Definition 6.2. Let | | : M{x, y) M{z) be the homomorphism given by a; t-^ 
z,y ^ z. We call |r| the underlying (unlabeled) tree of r G M{x,y). Let t e M{z) 
be of degree n, and let si,...,Sn G M{x,y). Then t(si,...,s„) denotes the result of 
grafting each Si to the z-th leaf of t. 

Proposition 6.3. The coefficients c(r), r G M{x,y), of the Hausdorff series are 
given by 

dcg T 

c(r) = d{T) - £ c.(r) 

k=2 
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cr 



with Cfc(r) = < a(|r|) 



2k 



32 Etl^Q(n)Cfc-«(T-2) 



k = l 

k = deg T 

2 < k < degr, and r = T1T2. 



while dir) is the coefficient of t in exp(a;) exp{y), given by 

{a(r) ifre M{x) or t e M{y), 

ain)a{T2) ifT = nra, 1 7^ n e M(x), 1 7^ r2 e M{y), 
else. 

Proof. Insertion of H{x,y) into X^(gM(a;) yields 

00 

^Hi.,y)^^^J2 ^ a(t)c(5i)-...-c(5„)t(5l,...,5,), 
k=l t,si,...,Sk 

where the second sum is over all t e M{z) with degi = k and Si, ..,Sk G M{x,y). 
Now we can compare the coefficients of 

00 

e^(-,.) = l + ^ a{t)c{s,)-...-c{sk)T, 

k=l ( t,'>i,.-,sk \ 

with the coefficients of exp{x) exp{y), which are easily determined to be the values 
given above. Using c{x) = a{x) = 1, we get that 

degr— 1 dcgT 

c(r) = d{T) - a{\T\) - J2 E ■ - ■ c(sfc) = d{T) - ^kir). 

k=2 T=t{si,...,Sk) k=2 

□ 

Remark 6.4. The c(r) can be recursively computed as stated above, because the 
coefficients a{t) of exp(x) satisfy the formula 

, , a(ti)a(t2) , , / N 

a(t)^^^^^, iit = t,-t2, n:=deg(t). 

Example 6.5. For r e M(x), degr > 1, c(t) = 0, as ^(t) = odTl), and because 
c(sj) = for at least one i in the formula above. 

The coefficients c{x ■ 12), for t2 G M{y) of degree n — 1, are given by a{x)a{t2) — 
a{\xt2\) = a(t2)(l - 2^) = |r^a(^2)- 

Lemma 6.6. (i) There is a unique continuous involution * given on K{{x,y}} 
such that 

X ^y, y = x. 

(ii) It holds that (exp(x))* = exp{y). 

(iii) H{x, y)* — H{x, y). Furthermore H{x, y)* = H{x, y)n for all n. 
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Proof. For the involution *, we want to show that (exp(x))* = exp(y). Then also 
H{x,y)* = log(exp(a;)exp(?/))* = log(exp(a;) exp(|/)) = H{x,y). 

Since (exp(x))* = g{y) is a series in y (with constant term 1) satisfying g{y)g{y) = 
g{2y), we conclude that g{y) = exp{y). 

□ 

Example 6.7. For X = {x,y}, the vector space of elements of multi-degree (2, 1) in 
Aq has {x, X, y), (x, y, x), {y, x, x), together with [x, [x, y]] as a basis, see Example (p.4p. 
The elements {x,x,y)* = -{x,y,y), {x,y, x)* = -{y, x,y), {y, x, x)* = -{y,y,x), 
together with [x, [x,y]]* = —[y, [x,y]] form a basis of the multi-degree (l,2)-part. 

Further computation shows: 
Proposition 6.8. The homogeneous part of degree 3 is given by 

Hz =^([a;, \x,y]] + [x, [x,y]]*) + + {y,x,x)*) 

5 1 

+ y) + y)*) + 4((^' y^ ^) + y^ ^T) 

= ^ {[^^ a;, y) + (x, y, x) + ^ ([x, [x, y]] + [x^ - x[x, y] - [x, ?/]x 

1 / 1 \ * 

+ + (x,?/,x) + -([x, [x,?/]] + [x^y] -x[x,?/] - [x,y]x)j . 

Remark 6.9. In this article we have considered the free magma algebra; we dealt 
with one operation without relations. The free commutative magma algebra is also 
very interesting. For example, the similarly defined Hausdorff series is given by 

if"(x, = X + ?/ + - ((x, X, y) + (x, X, y)*) plus terms of order > 4. 

It seems also important to study non- associative Hausdorff series in m > 2 non- 
associative variables Xi, ...,Xm (cf. | [Lo|| for the associative case). 
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